#include<iostream>
using namespace std;
int dp[100][100],c[100][100];
int main()
{
    int n;cin>>n;c[0][0]=1;
    for(int i=1;i<=n;i++)
    {
        c[i][0]=1;
        for(int j=1;j<=i;j++)
        {
            c[i][j]=c[i-1][j-1]+c[i-1][j];
            //cout<<c[i][j]<<" ";
        }
        //cout<<endl;
    }
    dp[2][0]=1;dp[2][1]=2;
    for(int i=3;i<=n;i++)
    {
        dp[i][1]=i;dp[i][0]=1;
        for(int j=1;j<=i-1;j++)
        {
            for(int k=1;k<=i;k++)
            dp[i][j]+=dp[i-k][j-1]*c[i][k];
        }
    }
    int sum=0;
    for(int i=0;i<=n-1;i++)
    sum+=dp[n][i];
    cout<<sum;
}